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Abstract 

^! 

p ^ We propose a possible relation between complex networks and gravity. 

Our guide in our proposal is the power-law distribution of the node degree 
in network theory and the information approach to gravity. The established 
bridge may allow us to carry geometric mathematical structures, which are 
considered in gravitational theories, to probabilistic aspects studied in the 
framework of complex networks and vice versa. 
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1. Introduction 



Random networks with complex topology describe a wide range of sys- 
tems in Nature [l]-[2]. Recent advances in this scenario show that most large 
networks can be described by mean-field method applied to a system with 
scale-free features. In fact, it is found that in the case of scale- free random 
networks, the observed power-law degree distribution is 



where P{k) is the probability that a vertex in the network is connected to k 
other vertices and 7 is a numerical parameter called connectivity distribution 
exponent. In fact, 7 is a scale- free parameter in the sense does not dependent 
on a characteristic scale of the network. 

Our main goal in this article is to see whether expression (1) can be related 
to gravitational arena. If this is the case then we may argue that we have 
found a link between complex networks and gravity. Of course, the idea to see 
gravity as a some kind of network system is in fact no new, since goes back 
to the work of Penrose [3] (see also Refs. [4]-[9]). In this case the concept of 
spin networks describes a combinatorial picture of the geometry of space-time. 
However most efforts in this direction is concentrated in the idea to see gravity 
as spin network. Here, we shall show that it is not necessary to introduce the 
spin concept to establish such a link. We will do this by taking recourse of the 
connection proposed in Ref. [10] between gravity and information theory. 

2. Complex networks 

Random networks with complex topology [l]-[2] is based in two principles: 

(1) Growth: starting with small number of vertices Vq, at every time step 
t one adds a new vertex with e (<fo) edges (that will be connected to the the 
vertices already present in the system). 

(2) Preferential attachment: When choosing the vertices to which the new 

vertex connects, one assumes that the probability Il{ki) that a new vertex will 
be connected to vertex i depends on the connectivity (node degree) ki of that 
vertex. Specifically, one has 
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n(^.) - ^J^- (2) 

Observe that the sum in (2) goes over all vertices in the system except the 
newly introduced one. 

Assuming that ki is continuous parameter one can write 

^-eU{h). (3) 

Thus, considering (2) we have 



Since 



VO+t-l 



we get formula 



whose solution, with the correct initial condition, is given by 



(4) 



E % = 2ei, (5) 



(6) 



hit) = eC-f'\ (7) 
It is important to observe that in general one has 

vo+t-l 

This is due to the fact the upper hmit in the sum ^ depends on t. This 
can be clarified further if, in the continue limit, instead of the sum 



vo+t-l 

K= J2 kj, (9) 
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one writes 



K ^ ]C^J2^3 + / Ht)dt- (10) 

i=i 

The probability that a vertex has connectivity ki smaller than k can be 
written as 

P{k,{t) < k) = P{u > ^). (11) 
Combining (7) and (11) we obtain 

P(,>^,.l_P(,<^)^,__^, (12) 

Here, wc have assumed that the probability density for ti is P{ti) — l/{vo + t). 
So, we get 

m^'-^^^^4, (13) 

where 

-my 

Comparing (1) with (13) one sees that in this model the free-scahng parameter 
7 becomes 7 = 3. 



3. Gravitational information theory 



Recently, in Ref. [10] it has been shown that Newton's law of gravity can 
be obtained from information theory. The central idea is to assume that the 
space, in which one considers the motion of particles of mass m, is a storage 
of information and that this information can be storage in certain surfaces or 
screens. In particular one may assume that such a surface corresponds to a 
sphere S"^. Moreover, the information is measure by bits. Thus, one assumes 
that the number of bits N storage in a sphere is proportional to the area A, 
that is 

N-^, (15) 

where 

A = 47rr^ (16) 
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and 



are the area of a sphere and the Planck's length, respectively. 

Thus using the thermodynamic relation between the force F and the tem- 
perature T, 

F = (^^)T, (18) 
the equipartition rule for the energy 

E = ^NkBT, (19) 



and the rest mass equation 



one obtains that 
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E = Mc^, (20) 



^-O^, (21) 

which is the familiar Newton's law of gravitation. Here, M denotes the mass 
enclosed by a spherical screen S"^ (see Ref. [10] for details). 

4. Gravitational complex network 

We shall now combine the results of the section 2 and 3. The central idea 
is to link (13) and (21). For this purpose let us write (13) and (21) in form 

^ ~ P' (22) 

and 

F ~ 1, (23) 

respectively. It is evident that these expressions suggest the identifications 
P i — > F. Consequently one discovers the possible relation 

r ~ 0'', (24) 

between the radio r and the connectivity k. 



5 



However the expression (22) is just one of many possibilities [11]. In gen- 
eral, one should have 



P-^. (26) 

where, as it was mentioned in section 1, 7 is just a free-scale parameter called 
the connectivity distribution exponent. 

It turns out that the scale-free parameter 7 is a model dependent. For 
instance changing the preferential axiom mentioned in section 2, 7 can have 
values between 2 and infinity. However, in the observed networks the values 
of 7 fall only between 2 and 3. An interesting possibility to explain this 
phenomena was proposed in Ref. [12]. According to this work few scale-free 
networks are observed because there exists a natural boundary (cut-off) for 
the observation of the scale-free networks. 

For our case perhaps the most interesting case is when 7 = 2, because (25) 
becomes 

P-l,, (26) 
and therefore one can make the identification 



r ~ A;, (27) 

which is simpler than (24). 

We would like to emphasize, the important role played by formula (15) in 
these connections. This is a key formula because it allows us to consider the 
parameter r as a discrete statistic quantity. In fact, thanks to this formula 
one may identify a random r with a random connectivity A; as in (27). 



5. Some general comments 

In the previous section it was assumed that the connectivity /c is a con- 
tinuous real variable. But one may wonder whether there exist models that 
it do not use the continuum assumption. In fact, there are two equivalent 
approaches, namely the master-equation [13] and the rate-equation approach 
[14]. In the first case one considers the probability p{k,ti,t) that at time t a 
node i, introduced a time has a degree k. The master equation is 

p{k, t + l) = ^^P{k - 1, t) + {l- ^)p{k, ti, t). (28) 

It turns out that the degree distribution P{k) can be obtained from p{k, ti, t) 
through the formula 
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P(*) = ita (29) 

t — >oo t 

(see Ref. [13] for details). In the second case, one focuses on the average Nk{t) 
of nodes with k edges a time t. The rate equation for Nk{t) is 

dNkjt) {k-l)Nk.iit)-kNk{t) , ^ 
rft 22k ^^k{t) 

In the asymptotic limit one has 

Nk{t)^tP{k), (31) 

(see Ref. [14] for details). What it is important is that these two approaches 
are equivalent and that both lead to the continuum theory in the asymptotic 
limit. 

The identification of A; ~ r given in (27) deserves additional comments. 
The connectivity k refers to the number of edges in a given vertex of a graph 
G. So if we may relate r with a given graph G we will be closed to clarifies such 
a connection. Following Verlinde [10] let us assume that the screen associated 
to the mass m is a sphere S'^. This sphere has radius r and area A — Anr^. 
The central idea in emergent gravity is to visualize such a sphere S'^ as storage 
of information in the form of N bits, which are linked to A according to the 
formula (15). From topology, we know that a sphere S"^ is triangulable. This 
means that a sphere is homeomorphic to the corresponding polyhedron. It 
turn out that by a stereographic projection one knows that 5"^ ~ i?^ U {oo}. 
This means that one can visualize the polyhedron associated with S"^ as a 
connected graph Q drawing in the plane U {oo}. The equator of S"^ is 
a circle with radius r. So our task is to see whether r can be related 
to a kind of distance d{vi,Vj) connecting to vertices Vi and vj of the given 
graph Q in the plane. Fortunately, in Ref. [15] it is discussed an information 
processing in complex networks precisely by introducing the shortest distance 
d{vi, Vj) between vertices Vi and Vj. Moreover, in a such reference the j-sphere 
is defined as 

Sj{vi, G)^{v\ d{v, Vj) = J, j > 1}. (32) 

By defining the information functional of a graph Gp , f '■ Gp — > R+, the 
vertex probability 

"'"'^ - St) <^^^ 
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can be introduced. Here Qp is constructed from the paths P^.{vi) and the 
associated edges E^. sets of the set 

Sj{Vi,Q) = {Vu^,V^^, ...,V:,j}. (34) 

It turns out that the functional / captures structural information of the un- 
derlaying graph Q (See Ref. [15] for details.) Going backwards it must be 
possible to prove that such a structural information of the graph Q in the 
plane U {00} must be linked to the the bits N storage on the sphere S^. 

6. Final remarks 

Our proposed bridge between growing networks and gravity may help to 
develop the corresponding formalism in both directions. For instance, starting 
with growing networks and using (27) or (24) one may be able to rediscover the 
thermodynamic view of gravity. On the other hand starting with gravity one 
may bring concepts, such as geometry, in to the scenario of evolving networks. 
And in this direction, perhaps one may be able to speak of black holes in 
growing networks. It is tempting to speculate that one may even have a kind 
of Schwarzschild metric for complex networks of the form 

ds^ = -(1 - !^)dt^ + ^ + k''{d0'' + senHdcf)''). (35) 

Of course, in the context of complex networks one can raise many interesting 
questions from this proposal, but honestly we do not have any idea what 
could be the answer of such a questions. For instance, thinking about the 
World Wide Web network of internet, what is it meaning of the concept of 
a black hole? and in particular, what is it the meaning of the corresponding 
event horizon associated with (28)? These are topics of great interest that we 
leave for further research. 

There are also a number of attractive directions where our work may find 
some interest. In particular it may appear interesting to relate our work with 
matroid theory [16] (see also Refs. [17]- [18] and references therein). This is 
because graphs can be understood as a particular case of matroids [19]-[20] 
and because in this case the concept of duality plays a fundamental role. So 
one wonders if matroid-complex networks fusion (see Ref. [21]) may bring 
eventually interesting and surprising results in quantum gravity [22]. 

Acknowledgments: I would like to thank M. C. Marin and A. Leon for 
helpful comments and the Mathematical, Computational &: Modeling Sciences 



8 



Center of the Arizona State University for the hospitahty. 



References 

[1] R. Albert and A. L. Barabasi, Rev. Mod. Phys. 74, 47 (2002). 

[2] A. L. Barabasi, R. Albert and H. Jeong, Phys. A, 272, 173 (1999). 

[3] R. Penrose, Angular momentum: an approach to combinatorial space- 
time; in "Quantum theory and beyond", ed. Ted Bastin, (Cambridge 
University Press, 1971). 

[4] R. Penrose and W. Rindler, Spinors and Spacetime (Cambridge Univer- 
sity Press, 1984). 



[5] C. Rovelli and L. Smolin, Phys. Rev. D 52, 5743 (1995); |gi^/9505006 
[6] J. C. Baez, Class. Quan. Grav. 15, 1827 (1998). 

[7] R. Gambini, J. Lewandowski, D. Marolf and J. PuUin, Int. J. Mod. Phys. 
D 7, 97 (1998); |gr-qc797100T8| 

[8] R. Gambini, J. Griego and J. PuUin, Phys. Lett. B 413, 260 (1997); 
[fflKlc/9703042, 



[9] J. M. Garci'a-Islas, Class. Quant. Grav. 21, 445 (2004); gr-qc/0307054 



[10] E. P. Verlinde, JHEP 1104, 029 r2011): larXiv: 1001.07851 [hep-th]. 

[11] S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E 
63, 062101 (2001). 

[12] S. N. Dorogovtsev, J. F. F. Mendes, A. M. Povolotsky, A. N. Samukhin, 
Phys. Rev. Lett. 95, 19570 (2005); |cond^m^t/0505193, 

[13] S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. 
Lett. 85, 4633 (2000). 

[14] P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 
(2000). 

[15] M. Dehmer, Appl. Math. Com. 201, 82 (2008). 



9 



[16] A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G. M. Ziegler, 
Oriented Matroids, (Cambridge University Press, Cambridge, 1999). 

[17] J. A. Nieto, Adv. Theor. Math. Phys. 8, 177 (2004); [hi^^/031007l| 



[18] J. A. Nieto, Adv. Theor. Math. Phys. 10, 747 (2006); [h^th/0506106 
[19] H. Whitney, Trans. Am. Math. Soc. 34, 339 (1932). 
[20] H. Whitney, Am. J. of Math., 57, 509 (1935). 

[21] J. A. Nieto, "Oriented matroid theory and loop quantum gravity in (2+2) 
and eight dimensions" , arXiv: 1003.4750, 

[22] A. Ashtekar and J. Lewandowski, Class. Quan. Grav. 21, R53 (2004). 



10 



